A base reduction method for convex programming
نویسندگان
چکیده
منابع مشابه
Method of Reduction in Convex Programming 1
We present an algorithm which solves a convex program with faithfully convex (not necessarily differentiable) constraints. While finding a feasible starting point, the algorithm reduces the program to an equivalent program for which Slater's condition is satisfied. Included are algorithms for calculating various objects which have recently appeared in the literature. Stability of the algorithm ...
متن کاملA Method for Solving Convex Quadratic Programming Problems Based on Differential-algebraic equations
In this paper, a new model based on differential-algebraic equations(DAEs) for solving convex quadratic programming(CQP) problems is proposed. It is proved that the new approach is guaranteed to generate optimal solutions for this class of optimization problems. This paper also shows that the conventional interior point methods for solving (CQP) problems can be viewed as a special case of the n...
متن کاملAdaptive constraint reduction for convex quadratic programming
We propose an adaptive, constraint-reduced, primal-dual interior-point algorithm for convex quadratic programming with many more inequality constraints than variables. We reduce the computational effort by assembling, instead of the exact normal-equation matrix, an approximate matrix from a well chosen index set which includes indices of constraints that seem to be most critical. Starting with ...
متن کاملA potential reduction method for a class of smooth convex programming problems
In this paper we propose a potential reduction method for smooth convex programming. It is assumed that the objective and constraint functions ful l the socalled Relative Lipschitz Condition, with Lipschitz constant M > 0. The great advantage of this method, above the existing path{following methods, is that it allows linesearches. In our method we do linesearches along the Newton direction wit...
متن کاملAn adaptive barrier method for convex programming
This paper presents a new barrier method for convex programming. The method involves an optimization transfer principle. Instead of minimizing the objective function f(x) directly, one minimizes the amended function f(x)− μ P i x i lnxi to produce the next iterate x n+1 from the current iterate x. If the feasible region is contained in the unit simplex, then this strategy forces a decrease in f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 1989
ISSN: 0893-9659
DOI: 10.1016/0893-9659(89)90116-x